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DETAILED ACTION 

The instant application having Application No. 10/658,982 has a total of 24 
claims pending in the application; there are 2 independent claims and 22 
dependent claims, (claims 12-15 are cancelled) all of which are ready for 
examination by the examiner. 

INFORMATION CONCERNING OATH/DECLARATION 

Oath/Declaration 

The applicant's oath/declaration has been reviewed by the examiner and 
is found to conform to the requirements prescribed in 37 C.F.R. 1.63. 

ACKNOWLEDGEMENT OF REFERENCES CITED BY APPLICANT 

As required by M.P.E.P. 609(c), the applicant's submission of the Information 
Disclosure Statement dated 12/15/2003 and 07/11/2005 are acknowledged by 
the examiner and the cited references have been considered in the examination 
of the claims now pending. As required by M.P.E.P. 609(c), a copy of the PTOL- 
1449 initialed and dated by the examiner is attached to the instant office action. 
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REJECTIONS BASED ON PRIOR ART 
Claim Rejections - 35 USC £ 102 

The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this 
Office action: 

A person shall be entitled to a patent unless - 

(e) the Invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for patent or 
(2) a patent granted on an application for patent by another filed in the United States before 
the invention by the applicant for patent, except that an international application filed under 
the treaty defined in section 351(a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

Claims 1-12 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Abrashkevich et al. (U.S PG Pub No. 2004/0221120 hereafter referred to as 
Abrashkevich ). 

With respect to independent claim 1, 

"A method of maintaining a directory [Abrashkevich discloses in 
paragraph [00021 , "memory storage heap..."] for a data container 
[Abrashkevich discloses in the abstract , "A data structure, method 
and system are provided incorporating a general purpose memory 
allocator and defensive heap memory manager."] comprising: 
determining that a sparse directory structure is to be changed; 
[paragraph [00021 , "A dynamic memory manager handles computer 
memory requests for allocating, freeing, reallocating, deallocating, 
and defragmenting available memory space within a memory 
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storage heap... "]and reconstructing said sparse directory structure into a 
fully populated directory structure." [Abrashkevich discloses in 
paragraph [00371 , "...heap/pool header until it is filled completely..."] 

With respect to claim 2, 

"The method of claim 1 further comprising: determining that said fully 
populated directory structure [Abrashkevich discloses in paragraph 
[00371 , "...heap/pool header until it is filled completely..."] is to be 
changed; [paragraph [00021 , "A dynamic memory manager handles 
computer memory requests for allocating, freeing, reallocating, 
deallocating, and defragmenting available memory space within a 
memory storage heap..."] and reconstructing said fully populated 
directory structure into a sparsely populated directory structure." 
[paragraph [00021 , "...freeing... deallocating, and defragmenting 
available memory space within a memory storage heap..."] 



With respect to claims 3 and 17, 

"The method of claim 1 wherein said sparse directory structure 
[paragraph r0002] t "...freeing... deallocating, and defragmenting 
available memory space within a memory storage heap..."] 
comprises: a plurality of first directory entries comprising an address to 
one of said addressable spaces, [paragraph [00271 , "In a preferred 
embodiment, memory chunks are allocated from the end of the heap 
or pool (higher memory address) toward its header which is located 
(see FIG. 2) at the beginning of the heap or pool (lower memory 
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address)."] a descriptor, [paragraph [00221 , "attribute sets"] and at 
least one link, said link being a pointer [paragraph [0003]] to a different of 
said directory entries; [paragraph r00031 , "linked list"] at least one 
bottom level list [Abrashkevich discloses in paragraph [00251 , "When 
only one (the lowest) link level..."] comprising at least one of said 
plurality of first directory entries; at least one top level entry for each of 
said bottom level lists; and a top level list [paragraph [0034] , 
"maxlevel"] comprising said top level entries." [paragraph [00271 , "In a 
preferred embodiment, memory chunks are allocated from the end 
of the heap or pool (higher memory address) toward its header 
which is located (see FIG. 2) at the beginning of the heap or pool 
(lower memory address)."] 

With respect to claims 4 and 22, 

"The method of claim 3 wherein said top level list [paragraph [00341 , 
"maxlevel"] is a skip list." [Abrashkevich discloses in paragraph 
[00251 . "...the skip list becomes a well-known linked list."] 
[paragraph r00271 , "In a preferred embodiment, memory chunks are 
allocated from the end of the heap or pool (higher memory address) 
toward its header which is located (see FIG. 2) at the beginning of 
the heap or pool (lower memory address)."] 

With respect to claims 5 and 23, 
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"The method of claim 3 wherein said top level list [paragraph [00341 , 
"maxlevel"] is a linked list." [Abrashkevich discloses in paragraph 
[00251 , "... the skip list becomes a well-known linked list."] 

With respect to claims 6 and 24, 

"The method of claim 3 wherein said top level list [paragraph 0034, 
"maxlevel"] is a doubly linked list" [Abrashkevich discloses in 
paragraph [00311 "...skip lists become the usual doubly linked 
lists.] 

With respect to claims 7 and 25, 

"The method of claim 3 wherein said top level list [paragraph 0034, 
"maxlevel"] is an ordered array." [paragraph [00301 , "...allocated 
memory chunks are ordered by their offsets in ascending order."] 

With respect to claims 8 and 18, 

"The method of claim 3 wherein said bottom level lists are skip lists. " 
[Abrashkevich discloses in paragraph [00251 , "When only one (the 
lowest) link level is used for all nodes in a list, the skip list becomes 
a well-known linked list."] 

With respect to claims 9 and 19, 

"The method of claim 3 wherein said bottom level lists are linked lists. " 
[Abrashkevich discloses in paragraph [00251 , "When only one (the 
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lowest) link level is used for all nodes in a list, the skip list becomes 
a well-known linked list."] 

t 

With respect to claims 10 and 20, 

"The method of claim 3 wherein said bottom level lists are doubly linked 

* 

lists." [Abrashkevich discloses in paragraph [0031] , "...skip lists 
become the usual doubly linked lists.] 

With respect to claims 11 and 21, 

"The method of claim 3 wherein said bottom level lists are ordered 
arrays." fparagraph f 00 301 , "...allocated memory chunks are ordered 
by their offsets in ascending order."] 

With respect to independent claim 16, 

"A data storage system comprising: a data storage container; 
[Abrashkevich discloses in the abstract "A data structure, method 
and system are provided incorporating a general purpose memory 
allocator and defensive heap memory manager."] and a controller 
that defines a sparse directory structure for said data container, 
determines that said sparse directory structure is to be changed, and 
reconstructs said sparse directory structure into a fully populated directory 
structure." fparagraph [00021 , " A dynamic memory manager handles 
computer memory requests for allocating, freeing, reallocating, 
deallocating, and defragmenting available memory space within a 
memory storage heap..."] 
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With respect to claim 26, 

"The method of claim 1, wherein the sparse directory structure of the 
determining step is formed by steps comprising: creating a first directory 
entry comprising a first address, and a first forward link; rparagraph 
£00071, "...allocating a primary allocation of memory and a primary 
data structure associated with the primary allocation of memory, the 
primary data structure containing attributes describing the primary 
allocation of memory." creating a second directory entry comprising a 
second address, and a second forward link; rparagraph rOOOTI , 
"...Further means for allocating a secondary allocation of memory 
associated with and pointed to by the primary allocation of memory, 
the secondary allocation of memory associated with a secondary 
data structure containing attributes describing the secondary 
allocation of memory."] determining that said second directory entry is 
located after said first directory entry in said data container; rparagraph 
[0006]] defining said first forward link to link to said second directory 
entry; [paragraph [0003], "...links to the left/right neighbors, etc.)" 
See paragraphs [0025] - [00301] creating a bottom level list that 
comprises said first directory entry and said second directory entry; 
creating a top level entry that comprises a link to said bottom level list, 
[Abrashkevich discloses in the paragraph [00311 , "to coalesce free 
chunks in constant time just by reconnecting the relevant links in 
both directions"] a lower range, and an upper range; [See paragraphs 
[00251 - [003011 analyzing said bottom level list to determine said lower 
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range and said upper range of said top level entry; and creating a top 
level directory that comprises said top level entry." fparagraph [00271 , 
"In a preferred embodiment, memory chunks are allocated from the 
end of the heap or pool (higher memory address) toward its header 
which is located (see FIG. 2) at the beginning of the heap or pool 
(lower memory address)."] 



With respect to claim 27, 

"The method of claim 26 wherein said first directory entry comprises a 
first backward link and said second directory comprises a second 
backward link, [Abrashkevich discloses in the paragraph r00311 , "to 
coalesce free chunks in constant time just by reconnecting the 
relevant links in both directions"] the method further comprising: 
determining that said first directory entry is located before said second 
directory entry in said data container; fparagraph r000611 and defining 
said second backward link to link to said first directory entry. " [paragraph 
[0003], "...links to the left/right neighbors, etc.)" See paragraphs 
r00251 - [0030]] 



With respect to claim 28, 

"The method of claim 26 further comprising: creating a third directory 
entry comprising a third address, and a third forward link, [paragraph 
[0007] , "Additional means for allocating a tertiary allocation of 
memory associated with and pointed to by the secondary allocation 
of memory, the tertiary allocation of memory associated with a 
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tertiary data structure containing attributes describing the tertiary 
. allocation of memory."] said third address being between said first 
directory entry and said second directory entry; and adding said third 
directory entry by steps comprising: adding said third directory entry to 
said bottom level list; [paragraph [00311 , "...one set of links connects 
the current node to the corresponding next and previous nodes from 
the skip list sequence sorted by offset and the other set of links 
connects the current node to the corresponding next and previous 
nodes from another sequence of nodes..." Note: the examiner 
interprets a next node or previous node as analogous to any 
combination of 1 st , 2 nd , 3 rd , etc. nodes or directory entries.] 
determining that said third directory entry is located between said first 
directory entry and said second directory entry; and changing said first 
forward link to link to said third directory entry; [paragraph [000711 and 
defining said third forward link to link to said second directory entry." 
[Abrashkevich discloses in the paragraph [00311 , "to coalesce free 
chunks in constant time just by reconnecting the relevant links in 
both directions"] 



CONCLUSION 



Status of Claims in the Application 

The following is a summary of the treatment and status of all claims in the 
application as recommended by M.P.E.P. 707.07(i): 
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Claims rejected in the Application 

Per the instant office action, claims 1-28 have received a first action on the 
merits and are subject of a first action non-final . 

Direction of Future Correspondences 

Any inquiry concerning this communication or earlier communication from 
the examiner should be directed to Horace L. Flournoy whose telephone number 
is (571) 272-2705. The examiner can normally be reached on Monday through 
Friday 8:00 AM to 5:30 PM (ET). 

Important Note 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Don Sparks can be reached on (571) 272-4201. The fax 
phone numbers for the organization where this application or proceeding is 
assigned is (703) 746-7239. 

Information regarding the status of an Application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or PUBLIC 
PAIR. Status information for unpublished applications is available through Private 
Pair only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov . Should you have questions on access to the Private PAIR 
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system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 

Any inquiry of a general nature or relating to the status of this application 
or proceeding should be directed to the receptionist whose telephone number is 



(571)272-2100. 
Horace L. Flournoy 




SUPERVISORY PATENT EXAMINER 

Patent Examiner 
Art unit: 2189 



